مروری بر روش های مسیریابی قطعی و ابتکاری مورد استفاده در gis

نویسندگان

سینا ابوالحسینی

s. abolhoseini k.n.toosi university of technology, geomatic engineering departmentتهران، دانشگاه خواجه نصیرالدین طوسی، دانشکده مهندسی نقشه برداری ابوالقاسم صادقی نیارکی

a. sadeghi niaraki k.n.toosi university of technology, geomatic engineering departmentدانشکده مهندسی نقشه برداری، دانشگاه خواجه نصیرالدین طوسی، تهران

چکیده

مسئله­ی ترافیک در شهرهای بزرگ کشور یکی از مهم­ترین مسائلی است که امروزه در حمل­ونقل شهری مطرح است؛ زیرا بر بسیاری دیگر از حوزه­های مهم تأثیر مستقیم و غیرمستقیم دارد. به طور مثال در حوزه­ی محیط زیست و آلودگی آب و هوا، بهداشت جسمی افراد جامعه و همین طور بهداشت روانی آن­ها، تأثیرات ترافیک بر هیچ کسی پوشیده نیست. یکی از راه­هایی که می­توان به وسیله ی آن به طور ضمنی از ترافیک شهری کاست، پیشنهاد بهترین مسیر بسته به پارامترهای مختلف از جمله ترافیک به کاربران است. در سیستم اطلاعات مکانی، می­توان با تکیه بر الگوریتم های مختلفی که تاکنون توسعه داده شده­اند، برای حرکت در شبکه راه شهری، مسیری را به کاربران پیشنهاد داد که از لحاظ هزینه، زمان، ترافیک، مسافت و دیگر فاکتورها بهینه باشد. هدف این مقاله بررسی انواع روش­های مسیریابی به منظور استفاده در سیستم اطلاعات مکانی است. بدین منظور الگوریتم­ها در دو بخش الگوریتم های قطعی و الگوریتم های ابتکاری بررسی می­شوند. همچنین مسائل پیشرفته­ی مسیریابی که به دنیای واقعی نزدیک­تر هستند نیز شرح داده شده­اند. در آخر مقایسه­ای بین این الگوریتم­ها در پارامترهای متفاوت انجام می شود تا محققان با مراجعه به آن بتوانند بهترین الگوریتم را به منظور به کارگیری در شرایط مسئله­ی پیش رویشان شناسایی کنند.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مروری بر روش های مسیریابی قطعی و ابتکاری مورد استفاده در GIS

مسئله­ی ترافیک در شهرهای بزرگ کشور یکی از مهم­ترین مسائلی است که امروزه در حمل­ونقل شهری مطرح است؛ زیرا بر بسیاری دیگر از حوزه­های مهم تأثیر مستقیم و غیرمستقیم دارد. به‌طور مثال در حوزه­ی محیط زیست و آلودگی آب و هوا، بهداشت جسمی افراد جامعه و همین‌طور بهداشت روانی آن­ها، تأثیرات ترافیک بر هیچ کسی پوشیده نیست. یکی از راه­هایی که می­توان به‌وسیله‌ی آن به‌طور ضمنی از ترافیک شهری کاست، پیشنهاد بهتر...

متن کامل

یک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار

مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

مروری بر روش‏های حل مسائل چیدمان مارکر با استفاده از الگوریتم‏های ابتکاری و فراابتکاری

طراحی مارکر از مهم‌ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه‌های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه‌کردن بهره‌ برداری، کمینه‌کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به‌عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو ‌بعدی نواری‌شکل‌های نامنظم ...

متن کامل

ارزیابی روش های قطعی و زمین آمار در پهنه بندی غلظت ذرات معلق (PM2.5 و PM10) با استفاده از GIS: مطالعه موردی، شهر سبزوار

زمینه و هدف: امروزه زندگی افراد به خاطر آلاینده های متعدد وارد شده به اتمسفر ناشی از اقدامات انسانی و فعالیت های بیولوژیکی در معرض خطر است. از دیدگاه بهداشت عمومی ذرات معلق یکی از آلاینده های اصلی هوا می باشد. هدف از این پژوهش ارزیابی روش های میان­یابی مکانی جهت تعیین غلظت سطحی ذرات معلق PM10و PM2.5 در شهر سبزوار و در نتیجه، انتخاب مناسب ترین روش میان­یابی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی نقشه برداری و اطلاعات مکانی

جلد ۷، شماره ۴، صفحات ۴۹-۶۵

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023